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ON THE CONCENTRATION OF MEASURE PHENOMENON FOR 
STABLE AND RELATED RANDOM VECTORS 

By Christian Houdre and Philippe Marchal 

Universite Paris XII and Georgia Institute of Technology, 
and Ecole Normale Superieure 

Concentration of measure is studied, and obtained, for stable and 
related random vectors. 

Let X be a standard normal vector in and let / : M'^ ^ M be Lipschitz 
(with constant one) with respect to the Euclidean distance. A seminal result 
of Borell [3] and of Sudakov and Tsirel'son [7] asserts that for all x > 0, 

(1) p(/(x)-m(/(X))>x)<l-ci>(x)<^^, 

where m{f{X)) is a median of f{X) and where $ is the (one-dimensional) 
standard normal distribution function. The inequality (1) has seen many ex- 
tensions and to date, most of the conditions under which these developments 
hold require the existence of finite exponential moments for the underlying 
vector X. It is thus natural to explore the robustness of this "concentration 
phenomenon" and to study the corresponding results for stable vectors. It is 
the purpose of these notes to initiate this study and to present a few concen- 
tration results for stable and related vectors, freeing us from the exponential 
moment requirement. Our main result will imply that if X is an a-stable 
random vector in M*^, then for all x > 0, 

(2) PifiX) - m{f{X)) > x) < 1 A 

where the constant C{a,d) will be explicit. 

Let X ~ ID{b,0,i'), that is, let X be a d-dimensional infinitely divisi- 
ble vector without Gaussian component. For all n € M*^, its characteristic 
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function ipx is given by (px{u) =e^^'^\ with 

(3) ^{u)=i{u,h)+ [ (e^<"'3')-l-i(n,y)l,|,,|<i)Kdy), 



where b G M*^ and where u ^0 (the Levy measure) is a positive Borel mea- 
sure without atom at the origin and such that /igddjyp A l)v{dy) < +cx) 
(throughout, (•,•) and || • || are, respectively, the Euchdean inner product 
and norm in M*^). 

It is weU known that there is a one-to-one relationship between Levy 
processes and infinitely divisible laws. More precisely, if {X{t) :t >0} is a 
Levy process (without Gaussian component) on M*^, then for all t > 0, u G M*^, 

(4) ifxit) (u) = ^e^<"'^W> = e*'^^") , 

where ip is as in (3). Hence, an infinitely divisible vector X can be viewed 
as -'^(l), the Levy process {X{t) ■.t>0} at time 1. 

Recall also that X is a-stable, < a < 2, if the measure v is given, for 
any Borel set B € B(M'^), by 

f /•+00 ^j, 

Jsd-i Jo r^+" 

where A is a finite positive measure on S"^~^, the unit sphere of M'^, called the 
spherical component of the Levy measure. X is symmetric a-stable (SaS) 
if and only if A is symmetric, in which case. 



where Ca = ,^p((x+Q)y2) • Moreover, X is rotationally invariant if and only 
if A is uniform on S"^^^ and then 

where Ca d = Ca Jsd-i \{u/\\u\\,^)\°'X{d^) does not depend on u£W^. In par- 

d-i ^ _ r(d/2)r((2-«)/2) 



ticular, if A is the uniform probability measure on S , c, 



Q2"r((d+«)/2) 



(We refer the reader to Sato's book [6] for a good introduction to Levy 
processes and infinitely divisible laws.) 

In order to prove our first theorem, we need the lemma below. For the 
mean rather than a median (and x rather than x/2), the result is obtained in 
[4]. However, it is standard that applying this result to the function g{y) = 
m.m{d(y , A) , x) , y € M'^, where A = {f < m} and m is a median of /, leads 
to deviation from a median. Indeed, Eg < x/2, and therefore g — Eg > x/2 
whenever f — m > x. 
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Lemma 1. Let X ~ ID{b,0,u) with v boundedly supported, let V"^ = 
/iRd and let R = 'mi{p > 0:z/({x: ||x|| > p}) = 0}. Then for any 

Lipschitz function {with constant 1) /iM'^^M, 

(6) P(J(X) - Mf(X)) > .) < exp{4 - + ^) log(l + |J) }, 

for all X > 0, and where m{f{X)) is a median of f{X). 

Above (and below), the Lipschitz property is usually taken with respect 
to the Euclidean norm, that is, / is Lipschitz if ||/||Lip = sup^_^j^ ^^'^h^y\ \ '^^ ^ 
+oo; however, other norms could be considered [e.g., see Remark 2(ii)]. 

We can now state 

Theorem 1. Let X be an a-stable vector with Levy measure v given 
by (5). Let f-.R'^^M be such that \\f\\up < 1- Then 

(7) P{f{X) - m{f{X)) >x)< 
whenever 

-\ a{2-a) ) ' 

and where m{f{X)) is a median of f{X) while Ki, K2 are two absolute 
constants. 

Proof. For any > 0, we have the identity in distribution X = Y^^^ + 
Z'^^\ where y(^) and Z^^^ are mutually independent infinitely divisible 



(R) 



vectors with respective characteristic function '^yw = ^-iid ^PziR 

e^z . For u S M , the exponents are given by 

i^f\u)= f {e'^^^y^-l)ux{dy), 
A\y\\>R 

4^\u)=i{u,b) + / (e*<"'^) - l-z{u,y)^y^\^,)ux{dy), 

with 

b = b- ylnyn<,ii^xidy), 

J\\y\\>R 

where the last integral is understood coordinatewise (and so is the above 
difference) and where vx is the Levy measure of X. 
Next, 

(8) P{f{X) - m{f{X)) >x)< P(/(y(^)) - m(/(X)) > x) + P(z(^) / 0). 



4 C. HOUDRE AND P. MARCHAL 

Let us first estimate the second probability in (8) involving the compound 
Poisson random vector Z^^^: 



P{Z^R) / 0) = 1 - P{Z^^^ = 0) 

< 1 — exp — / uxidx 

V J\\x\\>R 



(9) 

= 1 — exp H 



dr 

\H\\>R^^ 



< 

where C2 := C2{a, A) - ^^^^ 



a 

1 -exp(-C72(a,A)i?^"; 
C2 



Turning our attention to Y^^\ we first compute the quantities involved 
in Lemma 1: 



(10) 



where 



p(/(y(«))-m(/(y(«)))>x) 

{ X fx V^\, Rx\ 



V^= / \\x\\'^ux{dx) 

J\\x\\<R 



(11) 



^ r, dr 
V'-r— 



Sd-i 

= Ci{a,X)R'^-'^, 
with Ci{a,\) = • Hsnce (10) becomes 

p(/(y(«))-m(/(y(^)))>x) 

(2;) 



(13) < 



(l + i?"2;/(2i2C7i))^/2-ff 
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where Ci := Ci{a, A) = 

Now rewrite the first probability in (8) as 

P(/(y(«))-m(/(X))>x) 

(14) 

= P(/(y(«)) - >x + m{f{X)) - 

We want to bound \m{f{X)) — m{f{Y^^^))\ and, as it will become clear 
from the proof, only the case m{f{X)) < ■m{f{Y^^^)) (which we assume) 
presents some interest and needs some work. To this end, remark that, for 
any x >0 and any function /, we have 

\P{fix) <x)- p(/(y(^)) < x)| < p{x ^ y(^)) = p(z(^) ^ 0). 

Set Pra = P{f{X) < m{f{X))) > 1/2. Then, 
P^-P(/(F(«))<m(/(X))) 

= P{f{X) < mU{X))) - P(/(y(«)) < m{f{X))) 
<p(^(R) _^0). 
Moreover, if / is Lipschitz with ||/||Lip < 1, 
Pm - PiZ^""^ / 0) < P(/(y(^)) < m{f{X))) 

= P{f{Y(''^) - m{f{Y^^))) < m{f{X)) - m(/(y(^)))) 
<i7(«)(m(/(y(^)))-m(/(X))), 

where the second inequality follows from Lemma 1 applied to — /, and 
with H^^^ given in (12). Since H^^^ is decreasing, set I^^\y) = supjz > 
0,i?(^)(z) > y}. Thus, provided Pm > PiZ^^'^ ^ 0), 

^(/(y{^))) _ m{f{X)) < I^'^Xp^ - PiZ^""^ + 0)). 

Choose b S (0, 1/2). Then, for every R such that 

(15) i?>(C72/5)^/", 

we have, using the same estimates as in (9), Pm — P{Z^^^ 7^ 0) > 1/2 — 5. 
Moreover, for every positive A, (13) entails 

/ or \ 

P(/(y(i?)) _^(/(y(i?))) >^i?) <^(«)(^i?) <e^/2(^i^ 
Thus if 

'2Ci\^/2 A/2 •s2/aA 

(16) R>'' ^ 



A J 1/2-6 
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then 

H^^^{AR) < 1/2-5, 

or, equivalently, I^^\l/2 — 6) < AR. As a consequence, if R satisfies both 
conditions (15) and (16), we have 

|m(/(y(^))) - m{f{X))\ < I^^\Pra - P{Z^^^ / 0)) < /(^)(l/2 - 5) < AR. 

Using this together with (12) and (14) yields 

P{f{Y^R))-m{f{X))>{2 + A)R) 

< P(/(y(«)) - m(/(y(«))) > 2R) < 
Setting X = {2 + A)R, we obtain 

(17) P(/(y(«)) - m{f{X)) >x)< 2£l(l±^. 
Finally, combining (17) and (9), we conclude that, for any A > 0, 

(18) P(/(X) - mUiX)) > X) < i-C.+C^{2 + Ar ^ 
whenever x is large enough, so that there exists 5 G (0, 1/2) satisfying 

—a'^Kt) ■ 

and 



—A^-\AJ \l/2-S 

For a given A, the domain of validity of (18) can be found by optimizing 6 in 
(19) and (20). Taking, for instance, A = 2 leads [by equating the right-hand 
sides of (19) and (20)] to <5 = C2/2(eCi + C2) = (2 - a)/2(2 - a + ea), and 
so 

a[2 — a)x°' 

whenever 

'2(2-a + ea)A(5^-i)Ni/'^ 



x> 4 



a{2 — a) 



□ 



Remark 1. (i) The estimate in (7) is sharp in x, as can be seen by 
taking X ~ SaS a one-dimensional symmetric a-stable random variable 
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with parameter cr > and characteristic function ipxiu) = e In that 

case (e.g., see Proposition 1.2.15 in [5]) 



lim x'^PiX >x)=a°'Ao„ 



where 



1 — a 



A _ j 2r(2-a)cos(7ra/2)' 



a = 1, 



vr 



and cr" = 2A(1)cq = ^^^^Ti^^2A(l). For d = 1, and X symmetric, our 

constants are Ci = ^^^^^-^j-"^^ = and C2 = Thus, the dependency 

in a in the constants of (7) is sharp as o; — > 0, but explodes as a — > 2 (in 
contrast to a°'Aa). This problem will be addressed in the sequel. We also 
note that the dependency on the dimension d is sharp. Indeed, if X is a stable 
vector in W^, then by a result of Araujo and Gine [1] (see, e.g.. Theorem 
4.4.8 in [5]) 

(21) lim x''P{\\X\\>x) = CaX{S'^-^)Aa. 

x—>+oo 



(ii) As usual left tails inequalities also follow from (7) by applying the 
result to — / and, as is also classical, the estimates can equivalently be given 
in terms of enlargements of sets. For a > 1, a median can be replaced by the 
mean (changing the range of x, too) by properly modifying the above proof 
or by using 

E\f{X)-m{f{X))\ 

^^/ K2A(S'^-^) y/" 2 A\A(S'^-^) / i^2A(5^-^) y^-")/" 
- V a(2-a) J ^ a-l a{2 - a) \ a{2 - a) J 

which follows from integrating the tail inequality (7). 

(iii) The methodology of proof presented above works as well for any 
infinitely divisible vector X. However, it requires estimates on I'xidx) 
and on Jj|^.||<^ ||x|pi^x(c^a;) which, in general, are unavailable in the absence 
of further knowledge of the Levy measure. If the Levy measure of X has the 
form 

(22) -'(^) = /, m) n^BH)^^, 

Js''-^ Jo ^ 

for some slowly varying function L on [0,oo), in which case X is in the 
domain of attraction of a stable random vector with Levy measure given 
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by (5), the proof of Theorem 1 and standard estimates on regularly varying 
functions (see, e.g., [2], Theorem 1.5.11) give the following bound: 

(23) PifiX) - m{f{X)) > X) < 

for every x such that L is locally bounded on [x, oo) and such that 

Lix) ^ ' 

where the constants Ki, K2 are the same as in Theorem 1. A similar result 
can also be obtained when X is in the domain of attraction of a stable 
vector with Levy measure v. In that case, L{r) in (22) should be replaced 
by L{r,£); thus if Li{r) < L{r,£) < L2(r), in (23), L{x) should be replaced 
by L2{x). 

When a is close to 2, the upper bound in Theorem 1 has the form 
KX{S'^-^)/{2 - a)2;" as soon as > K' XiS'^-^) / {2 - a). We would like 
to obtain a better bound, namely of the form K" X(S'^~^)/x°' , at the price of 
potentially strengthening the condition on x. To do so, we begin by a result 
improving Lemma 1. The setting and the notation below are as in Lemma 1; 
in addition, let = /jgd ||x||^i^((ix). 

Lemma 2. // V^/W'"^ > 2/R, let sq be the unique positive solution of 



sR 



and let 



xo = 2[V^-—]so 



1, s>0. 



R 

Let / : R'^ ^ M be such that ||/||Lip < 1- Then, if x < xq, 



4{V^-W'^/R), 



/ 2 

P{f{X) - Ef{X) >x)< exp ""^ 
while for x>xo, 

P(!(X) - Ef(X) > .) < K.., (!-(! + ?^) log (1 + H) 

with 

K = exp 



A{V^-W^/R) 

(24) 

^ ( ^o^(xo2W^\ f,^R^xo\ 
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Proof. Recall that Theorem 1 in [4] asserts that 

(25) P{f{X) - Ef{X) > x) < exp I - j'^ h~\s) dsj, 

for all < j; < h{N~), where N = sup{t > : E'e^H^H < +00} and where 
is the inverse of h{s) = J^d \\u\\{e^^^'^^^ — l)u{du), < s < N. 

When the Levy measure has its support in the Euclidean ball of center 
and radius R (in which case, N = +00), Lemma 1 follows by bounding the 
function gs{x) = e*^ — 1 between and i? by a linear interpolation, using also 
the convexity of the exponential. It is easily seen that, for every x € [0,i?], 
the following improved inequality holds: 

e'^-l-sR 2 
gs{x) < sx H ^2 ^ ' 

for all s > 0. Therefore, 

So if V'^ /W^ > 2/R, there exists a unique positive sq such that 



sqR 



1, 



and for s < sq, 



h{s)<2[V^ -'^]s, 



while for s > sq , 



R 

Let xo = 2{V'^ - ^)so. We have, for t < xo, 



Ms)<2^(e^«-1). 



2{V^-WyR)' 
while for t>xo, 



The lemma follows. □ 

We are now ready to state our second theorem. We will express the de- 
viation from the expectation here (since it exists). As already mentioned, a 
result in terms of the median can be easily derived. 
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Theorem 2. Using the notation of Theorem 1, assume a > 3/2 and let 
M = 1/(2 — a). Then there exists an absolute constant such that 

(26) PifiX) - EfiX) >x)< 

for every x satisfying 

x° > 4A(5"^~^)MlogMlog(l + 2MlogM). 

Proof. We use the notation of the proof of Theorem 1. The second and 
third moments of the Levy measure u^'^ of are given by 

2 _ HS'^ ^) r>2~a 



and 



which entails 



V = '-R 

2-a 



3 — a 



l = M. 



As a> 3/2, M > 2 and 



and 



VF3 



logM ^JogM 



2A(5'^-i)MlogM 4A(5'^^i)MlogM 
^^^^ (3-a)i?--i (3-a)i?--i ' 

So for X > xo, Lemma 2 gives 

p(/(y(^))-i?/(y(«))>x) 

fx fx 2W'-^\^ ( R^x\ 
<Kexp -- - + — ^ log 1 + 



R \R R^ j ^\ 2W'^ 
From (24), (27) and since 

it follows that 

,28) K<^i ^';p^^ ^^.MV^M)). 
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Suppose next that 

(29) > 4A(5'^-^)MlogMlog(l + 2MlogM). 

Then setting R = x, it first follows (since q < 2) that K < e, and second by 
(27) and since M > 2, that x > xq. Therefore, since = X{S'^-^)R^-°' /{3- 
a), 

P(/(y(«))_^/(y(«))>a,) 

/ / 2A(5'^-i)\, / (3-a)x° 
<eexp(^l- (^1+ , )log(l + ^ 

(30) 



< exp ( — log I 1 + 



(3 — a)x'^ 



2A(5'^-i) 



for all X satisfying (29). Let us now estimate the difference between Ef{X) 
and Ef{Y^^^): 

\Ef{x) - ii;/(y(^))| = |ii;(/(y(^) + z(«)) - /(y(^)))i 

{Z(«)^0}l 

<E\\Z^^'>\\ 

(31) < / ||x||z^x(c^a;) 

J||x||>_R 



a — 1 

< 



-R' 



41og21og(l +41og2) 

where we used the compound Poisson structure of Z^^^ to get the next to 
last inequality, and our choice of ii = x, M > 2, a — 1 > 1/2, and the range 
of X given by (29), to get the last one. 

The estimate (31) as well as (30) and (9) finally give the result by pro- 
ceeding as in the proof of Theorem 1 (K^ = 1 + 8e^ will do). □ 

Remark 2. (i) Unless \{S'^~^) is bounded above independently of d, 
Theorems 1 and 2 are not dimension- free, even for X with independent 
components. This is to be expected in view of (21), and is in sharp contrast 
to the Gaussian case. 

(ii) X has independent components if and only if A is discrete and con- 
centrated on the intersections of the axes of R"^ with S'^-\ In that case, 
the natural Lipschitz property is with respect to the £^-norm. Thus taking. 
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in the Levy-Khintchine representation (3), 'S'|j'.|j^ (the ^""^-unit ball of M'^) in- 
stead of S"^~^, and correspondingly changing v to (7) continues to hold 
replacing \{S'^~^) by A||.||^(S'y^^), where A|j.||j is the "spherical component" 
of - In fact, for any norm of M*^, a result similar to (7) continues to hold 
with the type of changes just described. 

As already mentioned, the above theorems are not dimension-free, in par- 
ticular, when the components of X are independent and (for simplicity of 
notation) identically distributed. However, using Corollary 3 in [4] , improved 
versions of Theorems 1 and 2 can be obtained with a mixture of "Lipschitz 
norms." More precisely, while we are not able to improve the constant in the 
upper bound of (26), the additional conditions we assume on the function / 
enable us to extend (when c below is small) the range on which our inequal- 
ity holds. Again, for X with i.i.d. components, the measure v is concentrated 
on the axes of (see [6], page 67), that is, 

d 

u{dxi, . . . , dxd) = ^ Soidxi) ■ ■ ■ So{dxk^i)D{dxk)6oidxk+i) ■ ■ ■ 6o{dxd). 

k=l 

Denoting by ei, . . . , the canonical basis of M"^, Theorem 2 now becomes 

Theorem 3. Let X be a stable vector with index a > 3/2 and Levy 
measure v given by (31). Let /iM*^ — >]R be such that: 

d „ 

(32) sup^/ \f{x + uek)- f{x)\''D{du)<a', 

and 

sup \ f{x + uek) - f{x)\ < c|u|, 
for all k = 1, . . . ,d, u G M. Then, 

whenever 

>4(4a)""ic"-U(5''-i), 
where K4 and are absolute constants. 
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Proof. We only briefly describe the changes to the previous proofs to 
get the result. First, and as previously done, decompose X a.s X = y(^) + 
Z(^). Next, use Corollary 3 in [4]: under the assumptions on / stated above 

P(/(y(^)) - EU{Y^^^)) >x)< exp log (l + 

Then, proceed as in the proof of Theorem 1, using also the comparison 
between Ef{X) and Ef{Y^^^) given in the proof of Theorem 2: \Ef{X) — 
£;/(y(«))| < A(S"^-^)i?i-"/(a - 1). Hence, taking R = Kx/{2ac), for some 
constant < K < 1, chosen below, leads to: 

P(/,X) - E(/,X„ > .) < '^"'"^'""^ir'^"''^^"' , 
whenever 

a — 1 1 — K 

with a > 1. The choices K = 1/2, a > 3/2 yield the result. [A slightly im- 
proved result holds if in the integral in (32), M is replaced by |n| < i? where 
R is chosen as above.] □ 
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